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SECTION III 
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A Structure Theory of Bipartite Graphs of Finite 
Exterior Dimension 


A. L. DULMAGE anp N. S. MENDELSOHN, F.R.S.C. 


1. Introduction and summary. In (3, §$§4, 5, 6), the authors presented 
a partial structure theory for bipartite graphs. This paper is a continuation 
of that work. The following results are achieved. Any bipartite graph of 
finite exterior dimension is decomposed in a unique way into a union of 
core-graphs no two of which have an edge in common. The core-graphs 
are then decomposed into a disjoint union of irreducible and minimal semi- 
irreducible subgraphs, the decomposition again being unique. 

Since a graph is a loose mathematical structure in the sense that new 
graphs may be formed from it by the addition or removal of edges in an 
arbitrary manner, a question of interest is how do such changes affect the 
structure of the graph. This problem is discussed in §5. 

Finally, a study is made of irreducible graphs. An irreducible graph is 
formed in a peculiar way from simple irreducible graphs and a description 
of the method of formation of such graphs is given. 


2. Notation and definitions. Unless otherwise stated all terms used 
have the same meaning as given in (3) which is prerequisite for this paper. 
It has been necessary or convenient to modify a couple of definitions and 
conventions and also to introduce a number of new terms. 

A bipartite graph is a system consisting of a pair of vertex sets S and T 
and a set of edges K, each edge of K being a pair (s, ¢) with s € S and 
t € T. The set of all pairs (s, t) with s € S and ¢t€ T is denoted by S X T. 
Throughout this paper the term graph will be used instead of bipartite 
graph and, unless otherwise stated, the graph is to be considered as being 


the set of its edges. If S and 7 are finite, S = (a;, ado,...,@m), T = (04, 
bo, ..., 6,), it is convenient to represent K as a set of places in an m XK m 
matrix A = (a,,). It is usual to use an actual matrix to represent K by 


putting a,,; = Lif (aj, b;) is an edge of K and a, = O if (a, b;) is not an edge 
of K. More generally K may be represented by a matrix A with ay ¥ 0 if 
(a;, b;) € K, otherwise a;; = 0. Still more generally, and this includes the 
case where S and 7 may be infinite, the edges of K may be represented 
schematically as points in a Cartesian plane with the set S represented as a 
vertical axis pointing downward and 7 as a horizontal axis pointing to the 
right. (This convention differs from that used in (3), but it is being used 


l 
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because it makes the matrix and Cartesian representations consistent with 
each other.) Because of these representations some of the language of 
matrices will be used. For example, edges (s, ¢;) and (s, t2) are said to be in 
the same row and edges (sj, t), (se, ¢) are said to be in the same column. 
Analogously, when a set of edges is said to be contained in a square or in a 
rectangular block, what is referred to is the set of places occupied by the 
edges (if necessary, after rearrangement of rows and columns) in the matrix 
or Cartesian representation. If two graphs K, and Kz have no vertices or 
edges in common they are said to be disjoint and the graph K which con- 
sists of all the vertices and edges of K, and Kz is said to be their disjoint 
sum. The notation K = K, @ K,z indicates that K is the disjoint sum of 
K, and K, and the definition is extended in the obvious way to represent a 
disjoint sum K, ® K2® K;@...@ K, of m graphs. If K, and K» have 
no edges in common their union K will be written as K = K, + Ko. After 
rearrangement of rows and columns a disjoint sum will appear as a graph 
contained in diagonally opposite blocks in the Cartesian representation. The 
word disjoint will also be used to indicate that subsets A, B, C, D,... , of 
the vertex sets S or T have no element in common. If A is a subset of S, A 
will denote the complement of 4 in S and the same notation will represent 
complementation with respect to 7. If A is a subset of S or 7, the number 


of elements in A is denoted by »(A) with »(4) = © if A is an infinite set. 
A graph K is said to be covered by the pair [4, B] if A and B are subsets 
of S and T respectively and if, for each edge (s, t) of K, either s < A or 


t € B or both. If K has a cover [A, B] with »(A) + v(B) finite, K is said 
to be of finite exterior dimension. This dimension is an integer denoted by 
E(K) and its value is min(v(A) + »(B)) taken over all covers [A, B] of 
K. Any cover [A, B] at which the minimum value of »(A) + v(B) is attained 
is called a minimal exterior pair, abbreviated as m.e.p. The exterior dimen- 
sion of a graph may also be called its term rank, this latter term having 
been introduced into the literature from a study of the matrix representa- 
tion. A pair {A, B} is said to be interior to K if each edge (a, b) with a A 
and 6 € B is an edge of K. The number max(y(A) + v(B)) taken over all 
interior pairs {A, B} of K is called the interior dimension of K. 

In (3), the authors have introduced the concept of an irreducible graph. 
In this paper it has been found desirable to modify the definition. Denoting 
the null set of S or 7 by ¢, a graph K is said to be reducible if it has an m.e.p. 
[A, B] in which A # gand B # ¢. A graph K is said to be semi-irreducible 
if there is a pair [A, B] in which A = ¢ or B = @ which is an m.e.p. for 
K and if K has no other m.e.p. A graph K is said to be irreducible if it has 
exactly two m.e.p.’s, namely, a pair [A, B] in which A = @¢ and a pair 
[A, B] in which B = ¢. Thus a graph K is either reducible, semi-irreducible, 
or irreducible, but no graph can be two of these. 

If K is of finite exterior dimension and irreducible it must be contained 
in a square block (with no empty rows or columns). If K is a semi-irreducible 


graph, then the smallest rectangular block which contains K must be non- 
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square of dimensions n by m, and the exterior dimension of K is equal to 
the lesser of m and m (one of n and m may be infinite). If K is a semi- 
irreducible graph of exterior dimension n, it is not necessarily true that K 
contains a subgraph of exterior dimension n which is irreducible. This is 
shown in the following example. 


Example. Let S = (ay, d2, @3), T = (b1, be, b3, b4, bs) and let the edges of 
K be (ay, }:), (a1, 54), (G2, b2), (@2, bs), (as, bs), (@s, 55). Here K has only 
[S, ] as its m.e.p. but every subgraph of exterior dimension 3 is reducible. 

Some semi-irreducible graphs are expressible as disjoint sums of smaller 
semi-irreducible graphs. Any semi-irreducible graph which cannot be so 
expressed is called a minimal semi-irreducible graph. 

A concept which is useful in the study of the structure of irreducible 
graphs is that of an induced graph. Let K be a graph in the space S K T 
and let Sand 7 each be decomposed into a union of disjoint subsets S = 
Ua; T = UB,;. A graph A* is constructed as follows: the vertex sets S* 
and 7* have as their elements the sets a; and 8; respectively. An edge 
(a;, 8;) belongs to A* if and only if K contains at least one edge (a, ) 
with a € a, and 6 © B,. The graph A® is said to be induced from K by 
the partitions S* and 7* of S and 7. In the matrix representation of a 
graph the process of induction consists of partitioning of the matrix (after 
rearrangement of rows and columns) into rectangular blocks by horizontal 
and vertical lines, a block of the partitioned matrix being an edge of the 
induced graph if and only if this block contains an edge of the original 
block. Let A, X By, A2 XK Bo,...,A, XX B, be disjoint subregions of 
SMT (that ta,:Ax, Ay... «. «2 1, are disjoint subsets of S and B,, Bo,..., B, 


are disjoint subsets of 7). The region 
(Ar J AaeW Asis: \ As) >.< (B,U B,zUB;. ‘ ‘wr 


is the smallest rectangular region containing A; XK By, A2 K Bo,...,. ¥ 
< B,. The blocks A; X By, A2 X Bo, ..., A, XK B, will be called a diagonal 
of blocks of 


(A,U Az... UA,) KX (Bi U Bo... U B,) 


and each of the regions A; X B,; (i, 7 = 1,2,...,7; 7 # 7) will be said to 
be adjacent to the diagonal. 

Another concept useful in the study of the structure of an irreducible 
graph is that of a cycle. A cycle in a bipartite graph A is a finite subgraph 
K# with the following properties. Let S and 7 be the vertex sets of K. If 
(sy, t:) is an edge of K# then there exists exactly one vertex Ss. < S, sx ¥ 54, 
such that (so, ¢;) is an edge of K®, and there exists exactly one vertex fz € T, 


to ¥ t,, such that (se, te) is an edge of Kf, and there exists exactly one 
vertex s3 € S, s3 ¥ se such that (s3, fe) is an edge of K#, etc. If after 2k—1 
steps, k > 2, it is found that (s1, t:), (Se, tr), (Sa, te), ~~~, (Sey te), (Si, te), 
are distinct and are all the edges of K# then Kt isa cycle of rank k. The rank 
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of a cycle is the same as its exterior dimension and it will be shown that a 
cycle is an irreducible graph. If K is a graph each of whose vertex sets con- 
tains exactly m elements and K contains a cycle of rank n, K is said to be a 
simple irreducible graph. The method by which any irreducible graph is 
constructed from simple irreducible graphs will be described further on. 


3. The basic structure theory. Let K be a graph of finite exterior 
dimension and let S and 7 be its vertex sets. By (3, p. 523), following 
Theorem 7, K produces disjoint decompositions of S and T denoted by 


S=AgUS,US2...USU A*;T = Beh UT UT... TU B 
which in turn divide the product space S X 7 into three regions 

(Aw X B*) U(Si XK T1) U(S2 X T2) ... U(A* X Be) 

(Ax X B*) U(A* X Be) U (S,; X T;) 


Ri 
Ro 


R; = (Ax X B*) U(A* & Bx) U (S; X T)). 


The regions R2 and R; are not uniquely determined, since, in the construc- 
tion of the decomposition of S and 7, there is a certain amount of flexibility 
in the order in which the sets S;, 7, make their appearance, but this is of 
no real importance. The subgraph K ( R; which will be denoted by C, is 
called the first core of K and has the following properties. 

(1) If K is non-null, C; is non-null. 

(2) All but a finite number of edges of K belong to C}. 

(3) C, consists of all the admissible edges (3, p. 519) of K. 

(4) E(K) = E(C,). 

The partition of S and T decomposes C, as a disjoint sum of graphs as 
follows: 


Ci = {KN (As X B*)} @ {KN (Si X T1)} ©... ® {KO (S X Ty} 
@® {K (\ (A* X Bx)} 


with the further following properties. 
(1) Each of the subgraphs 


GM =KN\(S:XT)), {=1,2,...,k 


is irreducible. 

(2) Each of the graphs K () (As X B*) and K ( (A* X Bx) is semi- 
irreducible. 

The subgraphs K (\ (Ax X B*) and K () (A* X Bx) will be called tails 
and these tails can be further reduced as follows. Since K (\ (Ax X B*) 
is semi-irreducible with v(Ax) finite and with [Ax, @] its only m.e.p., it can 
be decomposed into a disjoint sum of a finite number m of minimal semi- 
irreducible subgraphs. This decomposition is described in the following 
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way. The vertex sets Ax and B* are each decomposed into m mutually 
disjoint subsets; 


and 


K (\ (As & Bt) = {KO (Ui X *Vi)} © {KAO (U2 X V2)}... 
@® {K C\ (Um X Vm)}. 


Each component H,‘? = K (\ (U; X V;) is a minimal semi-irreducible 
subgraph with the properties: (1) v(U;) < v(V;) (v(V,) may be infinite), 
(2) the only m.e.p. for H;™ is [U;, ¢], and (3) E(H,;™) = »(U,). Similarly, 
the other tail K (\ (A* X Bx) can be expressed as a disjoint union of r 
minimal semi-irreducible subgraphs 


L;? = KN) (X.X W,) ie & ey 


with the properties (1) v(X,) < v(W,) (v(X,) may be infinite), (2) the 
only m.e.p. for LZ; is [¢, W;], and (3) E(L;) = v(W,). The total decom- 
position of C, is illustrated in Figure 1 (the figure is drawn as though Vj, 
Vaasa Wie ee ee ss X,_,; are finite, though this inference should 
not be made). 

The decomposition of K is now extended as follows. The subgraph 
K — C,; = K(\Rz has the property E(K — C,) < E(K). Let Cz be the 
core of K — C,. C2 is now decomposed into a disjoint sum of irreducible 
and minimal semi-irreducible subgraphs in the same way as C; was. These 
subgraphs are denoted by G;, H,;® and L,;®. Also 


E(C:) = E(K — (C,) < E(K) = E(Q)). 
Repeating the process with K — (C,; + C2) to obtain C; etc. a sequence of 


subgraphs Ci, Co, C3,..., is obtained. The subgraph C, is called the ith 
core of K. Since 


E(K) = E(C,) > E(C,) > E(Cs)... >0 


the process stops after a finite number of steps. Summarizing these results 
yields the following theorem: 


THEOREM 1. Any graph K of finite exterior dimension can be decomposed 
into a finite number of cores K Ci, + Co+...+C,. Each core C; can 
be decomposed into a disjoint sum of a finite number of irreducible and minimal 
semt1-irreducible subgraphs 


C.= > Go > w° oe Dd LY”. 
j D v 
Furthermore, 


E(K) = E(C,) > E(C.) > E(C3)... > E(C,). 
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By Theorem 1, each edge of K is placed in a unique square or rectangular 
block (for example, each edge of H,“” is in the block U, X V,). These 
blocks will be referred to as the blocks of the graph. 


4. The structure of irreducible graphs. An irreducible graph, by our 
definition is a finite graph whose vertex sets have the same number of 
elements. Furthermore, the exterior dimension of an irreducible graph is 
the number of elements in one of the vertex sets. Accordingly, let S = (a,, 
Wa. «i ee me a he, i t,) be the vertex sets of a graph K of 
exterior dimension n. By Theorem 1, of (3), K contains at least one sub- 
graph A* containing exactly edges and such that E(A*) = n. In this 
section, any such subgraph A* will be called a diagonal. In particular, 
without loss of generality, we may assume that a diagonal K* is the sub- 
graph (s;, t1), (So, te), ..., (Sn, tr) of K. A necessary condition that K be 
irreducible is that every row and every column of S X 7 contains at least 
two edges of K. For if (s, ¢t) is an edge of K and this is the only edge in its 


row, then the pair [A — s, t] is an m.e.p. for K, so that K is reducible. 
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THEOREM 2. If K is a graph with vertex sets S and T such that v(S) = v(T) 
= nand if K contains a cycle of rank n, then K is an irreducible graph. 


Proof. E(K) = m since the cycle of K contains a diagonal of length n. 
If A is reducible, the space S X T contains a block A X B such that 
v(A yy v(B) = n, v(A) # 0, v(B) # O and such that A X B contains no 
edge’of K (3, p. 520, Theorem 4). Let K* be a cycle of rank n contained in 
K. Each row and each column of S X T contains two edges of K*. Hence 
(A X B) contains 2 »(B) edges of K* and (A X B) contains 2 v(A) edges 
of K*. Thus all the edges of K* are contained in (A X B) U(A X B). 
Hence K* cannot be a cycle since it contains no edges in either of the non- 
null blocks A X Bor A X Ba contradiction. 

An alternative proof of Theorem 2 can be given along the following lines. 
To show that K is irreducible it is sufficient to show that any pair (s, ¢) 
of S X T is admissible, that is, if (s, ¢) were added to K (if necessary) it 
would be an admissible edge. If (s, ¢) € K* it belongs to a diagonal of K. 
If (s,t) € K* remove from K* the edges (s, t:), (s, te), (si, t), (S2, 0. A 
diagonal of K containing (s, ¢) is formed as follows. Include in the diagonal 
the edge (s, ¢) together with those edges of K* which are in the same row 
or column as a removed edge. The remainder of the diagonal can always 
be formed with edges in K*. The theorem follows by Theorem 3 of (3). 

Theorem 2 gives a condition for irreducibility which is sufficient but not 
necessary as the following example shows: 


Example. Let S = (a1, @2,..., Qy0), T = (b1, be, ..., by), K = (G4, 53), 
(a1, b2), (a2, be), (a2, b3), (de, bz), (a3, b3), (a3, b4), (aa, ba), (Ga, Bs), (as, 51), 
(as, bs), (ag, bg), (a6, br), (az, bz), (Gz, bs), (ag, bs), (as, bs), (ds, by), (dy, by), 
(dg, bio), (@10, bg), (@10, 610). It is easily verified that K is irreducible and 
does not contain a cycle of rank 10. However, if S, 7 are partitioned 
S = (A,, A2), T = (Bi, Be) where A; = (a4, Go, a3, 24, As), Az = (G6, G7, Gs, 


dg, Ayo), B, = (d,, bo, bs, ba, bs), Bs = (be, bz, bs, bg, byo) then the induced 


graph is of exterior dimension 2 and does contain a cycle of rank 2. 
The following theorems show how the general irreducible graph is con- 
structed. 


THEOREM 3. Let K bea finite graph and S and T be its vertex sets. Suppose 
there is a partitioning of S and T into disjoint subsets S = AyUA2U.. 
WAy f= Bye Ba B, such that each of the subgraphs K (\ (A, 
Bi) (6 m4, Bees 6); r) is irreducible. Let K* be the graph induced by the 
partition. Then K is irreducible if and only if K* ts irreducible. 


Proof. Let [A, B| be an m.e.p. for the graph K. Leta € A. Thena € A, 
for some 7. Since the only m.e.p.’s for K (\ (A; X B,) are [A;, $] and 
[¢, B,|, this implies that every b A, is contained in A. Hence A consists 
of the union of some of the subsets 4,, Ao,...,. 1,. Similarly B consists of 
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the union of some of the subsets B,, Bo,..., B,. Hence [A, B] induces a 
covering of K*. On the other hand, every m.e.p. [A*, B*] of K* induces 
the covering [A, B] of K where A consists of the union of the elements in 
the subsets of S which make up A* and B consists of the union of the 
elements in the subsets of 7 which make up B.* Hence, there is a one- 
one correspondence of the m.e.p.’s of K and of K*, from which the theorem 
follows. 

The way in which an irreducible graph is constructed from simple ir- 
reducible graphs can now be described. Incidentally, this process gives a 
rapid method of determining whether a given graph is or is not reducible. 
Let K be a graph with vertex sets S and 7 such that »(S) = v(T) = n, and 
let E(K) = n. Then K contains at least one diagonal. Putting S = (ay, 
d2,...,@,) and 7 = (by, bo,...,6,) we may assume that one diagonal 
consists of the edges (a;, b;) (¢ = 1,2,...,m). Call this diagonal the main 
diagonal. If K contains an edge which is alone in its row or column it is 
reducible. In other cases, a cycle of K half of whose edges come from the 
main diagonal can be determined as follows: Let (a;,, b;,) be any edge of 
K, not on the main diagonal. Then K contains the edge (a;,, 6;,) which is 
on the main diagonal and in the same row, and the edge (a;,, 6;,) which is 
in the same column, and the edge (a;,, b;,) etc. Every alternate edge is on 
the main diagonal. After a finite number of steps we arrive at a first edge 
which is repeated. The required cycle is obtained by starting with the first 
occurrence of this edge and including all edges of the sequence following 
it until the second occurrence. If the cycle is of rank n, then K is irreducible 
and the process stops. If the cycle obtained is of rank r < n (it is still 
possible that K may contain a cycle of rank m) let A; and B, be the vertex 
sets of the cycle. The region diagonally opposite 4; X B, namely A, X B, 
contains n — r edges of the main diagonal of K. Since v(A,) = »(B;) = n 
— r, the subgraph K () (A, X B,) has exterior dimension n — r. If this 
subgraph has at least two edges in each of its rows and columns we pro- 
ceed in the same manner to extract a cycle half of whose edges come from 
the main diagonal. Let 4» and B, be its vertex sets. The process is continued 
with the subgraph 


K () (A, U A: x B, U B:) 
etc. Ultimately either the entire vertex sets S and 7 are subdivided or a 
stage is reached where a subgraph 
mye) a,c J Ay X By) Be... UB, 
has edges which are alone in their row or column. Let 


v (A, UA» eee VUA,) = ft 


and let 
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consist of the vertices @,41, @:42,...,@, and 
B,U B....UB, 
consist of the vertices 6,11, bj+2,..., 6,. The vertex sets S and 7 are now 
partitioned into 


S = A,yV AN <e'e Nel Mtg SP gue a soe ee 
T= By) By... SR, Sta... oh 


Also, each of the subgraphs K (\ (A; X B,), K (\ (a; X 8,) is irreducible. 
By Theorem 3, the graph A* induced by this partition is irreducible if and 
only if A is irreducible. One then applies a similar partitioning to the vertex 
sets of A*. After a finite number of such steps one arrives at a graph which 
is a simple irreducible graph in which case K is irreducible or one arrives 
at a graph which has an edge which is alone in its row or column in which 
case A is reducible. 


5. The stability of the structure. A graph may be altered by the 
addition or the removal of edges. Such changes may alter the structure 
defined in §3. However, there are certain parts of the structure which 
remain unaltered by these changes. In (3, $5), a first attempt was made 
to study these effects. In this section considerably more precise results 
are obtained which are listed below as properties. 

In our decomposition of A in the form K = Cy + C2+...+ C, with 


C= > foe k mes it’. 
p q 


each of the subgraphs G,‘”, H,‘”, L,° is contained in exactly one minimal 
square or rectangular block, namely, the Cartesian product of its vertex 
sets. These are called the blocks of the decomposition. 


Property 1. If any number of edges are added to K in such a way that 
each added edge lies in a block of the decomposition, the block structure is 
unaltered. Each subgraph G,‘” or H,‘® or L,“° has added to it those edges 
which were added to its block. Property 1 follows from the fact that each 
of the subgraphs contained in the blocks is either irreducible or minimal 
semi-irreducible and adding edges to such subgraphs does not alter their 


status. 

Property 2. Removal of edges from the cores Ci41, Ciz2,..., Cy leaves 
unchanged the cores C;, Co,..., C,. This follows from the fact that the 
edges of Ci41 + Cize... + C, form the inadmissible set of C;. 


Property 3. Removal of edges from a subgraph G;,‘" has the following 
effects: 


* 


(1) If the edges remaining form an irreducible graph G;* such that 
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E(G;{*) = E(G;™), the block structure of K is unchanged with the sub- 
graph G,°”, replaced by G;*. 

(2) If the edges remaining form a graph G;‘* which is such that 
E(G,*) = E(G;™) but G,* is reducible then the following changes take 
place. The core of the altered graph K consists of the core of G,* together 
with all the remaining subgraphs G,‘, H,“, L,“?. The inadmissible set of 
G,‘* is added to the cores which come after C; and may alter their structure 
considerably. 

(3) If E(G,;*) < E(G;) the following takes place. All components of 
C, except G;°” still remain in C,. Some of the edges of the remaining cores 
C2, C3,..., may become admissible and enter C,;. In general the block 
structure of C2, C3,..., may be destroyed. 


Property 4. Removal of edges from a block H;‘” (or L;‘) has the following 
effect. 

(1) If the resulting graph H;,"* is such that E(H,)*) = E(H;,”) there 
are three possibilities: 

If H,;* is semi-irreducible then the block structure of K is unchanged, 
except that H;,°” is replaced by H,‘* which is a disjoint sum of components 
of the type H,”. 

If H,'* is irreducible then it is a component of the type G,". 

If H,;™* is reducible, then the effect is the same as in case (2) of 
Property 1. 

(2) If E(H,;*) < E(A;™) the effect is the same as in case (3) of 
Property 3. 

Because of Property 2, the general case of removing edges from G;‘”, 
H;, L;®, does not need special consideration. None of these operations 
affects the subgraph C; + C2 +... + C)-1, and the effect on the rest of 
the graph is obtained from the fact that each of G,'”, H,;, ZL; are com- 
ponents of the first core of K — (Ci + Co+...+ Cy-1). 

If exactly one edge is removed from a block of the core of a graph, then 
the exterior dimension is reduced only if the block is of the type G,“) and 
consists of a single edge, that is if E(G,‘”) = i. Removal of exactly one 
edge from a block of the type H,‘” or L,“” cannot change the exterior 
dimension. 

Our next properties deal with the addition of edges which do not lie 
in the blocks of the decomposition of K. Let C,; be the core of A and _ let 
Ri, Re, Rz be defined as in §2. For our present purposes we further break 
up R; and the regions A* X Bs and Ax X B* as follows. Using the same 
notation as in §2, we put 


R; = Rex + R# + Re + R;? 


R# = Upj(Si X T;), RF = U (Si & V,) (taken over all i and j), 
Ry = U (X; X T;) (taken over all 7 and 7) and 
R;° = U (X; X V,) (taken over all 7 and j). 
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FIGURE 2. 


Also let Ry be the subregion of Ax X B* defined by 


R,= U (U;X V;). 


é 


Similarly let R; be the subregion of A* X Bx defined by 


Rs= U (X;X W;j). 


None of the regions just defined contains any of the edges of K. Figure 2 
gives a schematic representation of the various blocks. 


Property 5. Addition of any number of edges to K in the region R2 leaves 
the core C; unchanged. More generally, addition of any number of edges 
to a region R» which corresponds to the graph K — (C; + C2+...+ C,) 
leaves each of the cores Cy, Co, C3,..., C,, C1 unchanged. This property 


follows from our definition of inadmissible edges and from Theorem 10 of 
(3). 

The remaining properties deal with the effect of the addition of a single 
edge. 

Property 6. The effect of adding to K an edge from Ry. Let (s, t) be the 
added edge. Then s U;, for some 7 and ¢ V; for some j, 7 # 1. The sub- 
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graph consisting of the edge (s, ¢) together with H; and H,‘” has as its 

only cover [U;U U;, $]. Also it cannot be decomposed into a disjoint 

sum. It therefore goes into C, as a component of type H,"” replacing the 

components H,“” and H,. The rest of the decomposition of K is unaffected. 
The addition of an edge from R; has a similar effect. 


Property 7. The effect of adding to K an edge from R;*. Let (s, t) be the 
added edge. Consider the subgraph K (\ >>; G,“” with vertex sets M and NV 
where M = UU S;, N = U T; and consider the subgraph K* induced by 
the partition 


M=#S,US,U...US N=%1UTU...UT.. 


If (s,t) © Si X T;, (Si, T;) is the edge added to K* which is induced by 
the addition of (s, t) to K. Before this addition K* did not have a cycle half 
of whose edges were on the main diagonal (the edges (S;, 71), (S2, T2), 
.t., (S,, 7;)) since all edges of A* are on or above the main diagonal. 
If after the addition K* still contains no such cycle then (S;, 7;) is an in- 
admissible edge of K*. Hence (s,¢) is an inadmissible edge of K by the 
proof of Theorem 3. Hence this addition does not affect the core C, but 
may change the structure of subsequent cores. On the other hand if the 
edge (S;, 7;) is part of a cycle half of whose edges are from the main 
diagonal, let the cycle consist of (S;, 7';) together with (S;, 7), (S», T2),..., 
(S,, Ty), and (« — 1) edges of the form (S,, 7) with r < s. Then the sub- 
graph of K* namely 

mB yi VS is VS) KV TV eS TD) 
is irreducible. Hence by Theorem 3, the subgraph of the altered K con- 
sisting of the edge (s, ¢t) together with the edges of 

KNiG,VS:VU...US,) X (7, UT,U...UT,)} 
form an irreducible subgraph which belongs to the core C;. This subgraph 
replaces the set of subgraphs G,°”, G2,...,G,? and always contains 
edges which previously were inadmissible. The rest of C; is unaltered. 
However, the structure of the remaining cores is destroyed since some of 
their edges have entered Cj. 

Property 8. The effect of adding an edge from R;° to K. Let (s, t) be the 
added edge. Then s € S;, t € V, for some 7 and j. Consider the graph K* 
induced from K by the subpartitioning 

S,US.,U...US,;0 U,V U2U...UU, 
and 


Fae ang ee cs WE Va SS Vg ca Se Ve 


Call the diagonal given by the edges (S;, 7;), (Si-1, Ti-1),..., (51, 11), 
(Uy, Vi), (U2, V2),..., (Un, Vn) the main diagonal of K*. Consider a sub- 
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graph of K* consisting of 2 p + 1 edges of which the first is (S;, 7;), the 
second is above (S;, 7';) in the same column, the third is to the right of the 
second in the same row on the main diagonal etc., moving up and to the 
right each time. Such a graph contains p + 1 edges on the main diagonal. 
Let A*, be the union of all such subgraphs of K*, and let K,; = U(P X Q), 
the union being taken over all edges (P, Q) of K*,. The subgraph K ()\ 
[K,\U,(U; X Vy) U(s, 8)] is a minimal semi-irreducible graph and is a 
component of the type H,‘”. Thus any edge (P, Q) of A*, which is not on 
the main diagonal corresponds to a block P X Q which is inadmissible in 
K but is admissible after the addition of (s, t). Blocks of the graph other 
than (U; X V,) and those which make up Ay, are unchanged by the 
addition of (s,¢). In general the structure of cores subsequent to C; is 
destroved. 


Property 9. The effect of adding an edge from R;° to K. First to be noted 
is that the region R;° is the only region in which the addition of an edge 
increases the value of E(K). Let (s, t) be the added edge. Then s € X;,, 
t € V, for some i and j. Consider the subgraphs of the modified K consisting 
of L,“? UH, U(s, t). Its only m.e.p.’s are [U; U s, Wi] and [U,;, W;, VU]. 
This implies that in the modified graph, the edges in the same row as s 
(except (s, t)) and the edges in the same column as ¢ (except (s, ¢)) are in- 
admissible and hence are to be omitted from the first core. After deleting 
all'the inadmissible edges from the modified graph the edge (s, ¢) is alone in 
its row and column and hence forms a one by one irreducible block which 
belongs to the core C;. Hence (s, t) becomes a block of form G,‘. The 
subgraph H,‘” has one column of its edges removed (those edges in the 
same column as ¢). If this modified H," is semi-irreducible or irreducible 
it remains a component of C; of type H,“ or G,™. If the modified H/,"” is 
reducible its core enters C,; and its remaining edges become inadmissible. 
(1) 


The subgraph L;‘” suffers a similar fate. Finally, in general the structure of 


cores subsequent to C, becomes destroyed. 


REFERENCES 

1. A. L. Dulmage and N. S. Mendelsohn, Some generalizations of the problem of distinct 
representatives, Can. J. Math., 10(1958), 230-241. 

a - The convex hull of sub permutation matrices, Proc. Amer. Math. Soc., 9 (1958), 
253-254. 

3 Coverings of bipartite graphs, Can. J. Math., 10(1958), 517-534. 

4. The term and stochastic ranks of a matrix, Can. J. Math., 11(1959), 269-279. 

5. D. Konig, Theorie der Endlichen und l/nendlichen Graphen (Chelsea, 1950), 231-244. 


University of Manitoba 








TRANSACTIONS OF THE ROYAL SOCIETY OF CANADA 
VOLUME LIII : SERIES III : JUNE, 1959 
SECTION III 


EEE KEE EEL LE KEELE LLL KE ELLE LLL KEELE ELE LEE EELS 
Similarities Over Fields of Characteristic Two 
PETER SCHERK, F.R.S.C. 


Let E, E’ denote finite dimensional vector spaces over a field of character- 
istic # 2. In either space a symmetric bilinear form (x, y) is given. Let T 
be a linear transformation of E into E’. We may call T a—possibly degen- 
erate—similarity if it has one of the following three properties: (i) There 
exists a p such that (7x, Ty) = p. (x, y) for all x, y (if p ¥ 0 this can be 
interpreted as the invariance of angles). (ii) (x, y) = 0 always implies 
(Tx, Ty) = 0 (‘‘orthogonality”’ is preserved). (ili) (x, x) = 0 always im- 
plies (Tx, Tx) = 0 (“isotropy” is preserved). Obviously (i) — (ii) — (iii). 
The equivalence of (i) and (ii) is not hard to prove. It can be proved that 
(iii) — (i) if E contains vectors x # 0 with (x, x) = 0 and if either the 
field has more than three elements or 7 is a mapping of E onto itself. Ina 
letter to the author, Professor Dieudonné kindly pointed out that these 
results were fairly well known but that the corresponding problems for 
characteristic 2 did not seem to have been discussed. 

Let E, E’ now denote finite dimensional vector spaces over a field K 
of characteristic 2. In order to have an analytic geometry it is not sufficient 
that bilinear forms are given. We have to assume the existence of a quadratic 
form [x] in either space. A linear transformation T of E into E’ may then 
be called a similarity if either (i) [7x] = p. [x] for some p and every 
x © E (if p #0, we may say that ratios of “squares of lengths’ are pre- 
served) or (ii) [x] = 0 always implies [7x] = 0 (‘‘singularity”’ is preserved). 

Clearly (i) implies (ii) but not vice versa. Our main result (Theorem 2) 
states that (ii) — (i) if K is not the prime field F2(6f,) of characteristic 2 
and if a certain weak additional condition is satisfied. In the last sections 
some remarks on this condition and on the case K = F2(bf;) are added. 

The author wishes to thank Professor Dieudonné and the referee for 
their valuable criticisms and suggestions. 


1. In this paper K denotes a commutative field of characteristic 2. Greek 
letters denote elements of K. Let E be a finite dimensional vector space 
over K. The mapping x — [x] of E into K is called a quadratic form in E 
if 
(1) [Ax] = A2[x] for every \ € K,x €E 
and if 
(2) (x,y) = [x + y] + [x] + Ly] 

15 








16 THE ROYAL SOCIETY OF CANADA 


is a bilinear form. This definition implies [0] = 0, 


(3) [Ax + wy] = A*[x] + w*[y] + Au(x, vy) for every A, w € Kix, 9 © EZ, 
and 
(4) (x,y) = (y,x) = — (y,x) in particular (x,x) = 0 for every x,y < E. 


If (x, y) = 0, x and y may be called orthogonal. The set of all the vectors 
which are orthogonal to every vector of E is a subspace E* of FE. By (4), 


rank E = dim E — dim E* 


is an even number. If x ¢ E*, the vectors orthogonal to x form a subspace 
of E of dimension dim E — 1. 

The subspace V of E£ is called isotropic if some vector ¥ 0 of V is ortho- 
gonal to every vector of V. Thus V must be isotropic if dim V is odd. If the 
form (x, y) vanishes identically in V, V is called totally isotropic. 

We call the vector a singular if [a] = 0. The subspace V is singular if it 
contains a singular vector a # 0 which is orthogonal to every vector of V. 
If [x] vanishes identically in V, V is called totally singular. The index »v of 
the form [x] is the maximum dimension of all the totally singular subspaces 
of E. 


Let Eo denote the subspace of all the singular vectors in E*. The vector 


space E = E/E, consists of the classes of vectors # = x + Eo. Thus the 
null-vector 0 of EB is the class Ey. We define the quadratic form [#| in E 
uniquely through [#] = [x] and readily verify E* = E*/Ey and Ey = 0. 
If > is the index of the form [#], then 


(5) B= v — dim Eo. 


Any totally singular subspace of EF of maximal dimension contains Eo. 


2. Suppose a second vector space over A is given with a quadratic form 
in it. We denote it and its bilinear form again by [x] and (x, y) respectively. 

Let JT be a linear transformation of E into the second space. Then [7x] 
can be reinterpreted as a quadratic form in E. The bilinear form associated 
with it obviously is (7x, Ty). This suggests the notation 


[Tx] = [x]’, (Tx, Ty) = (x, y)*. 


Thus we can also interpret 7 as the transition from one quadratic form 
[x] in E to another quadratic form [x]* in the same space. 
We wish to study the following properties of 7: 


(I) There is a p such that [x]” = p[x] for every x € E. 
(II) (x, y)” = p. (x, y) for every x,y € E. 

(III) [x] = 0 always implies [x]” = 0. 

(IV) (x, y) = 0 always implies (x, y)” = 0. 
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3. Obviously, (II) and (III) follow from (I) and (IV) is a consequence 
of (II). Clearly, (III) does not follow from (II): Let ai,...,4a, be a basis 
of E. The form [x] is defined if the [a;] and (a;, a,) are prescribed so that 
(4) is satisfied. Choose all the (a;, a,) equal to one another while not all the 
(a,] are equal [i,k = 1,2,...,”; 1 # k]. A suitable permutation of the 
vectors d;,..., 4, defines a linear transformation 7 of E onto itself which 
satisfies (I1) with p = 1 but not (III). 
It may be known that (II) and (IV) actually are equivalent. We include 
a proof for the reader’s convenience. 


THEOREM 1. (IV) implies (11). 
The proof is based on two lemmas. 


LEMMA |. Suppose Theorem | holds true if dim E <n. Let dim E = n, 
rank E <n. If T satisfies (IV), (11) will hold in E. 


Proof. Let a #0, a € E*. Decompose E into the direct sum of the 
straight line through a and an (m — 1) — space E’. Thus every x € E 
permits a decomposition x = x’ + .a where x’ ©€ E’. Let y = y’ + na 
be a second vector; y’ € EF’. Then (a,x’) = (a, y’) = 0 and therefore 
(a, x’)” = (a, y')” = 0. Hence by our assumptions 

(x,y)? = (x’, y’)™ = p. (x’, ¥') = p. (x, 9). 

LEMMA 2. Let a,,...,@, be a basis of E. Suppose there is a p such that 

(a;,a,)" = p. (a;, ay) for every i, k. Then (11) holds. 


The proof is obvious. 


Proof of Theorem 1. l{dim & = 2, the assumptions of Lemma 2 are trivially 
satisfied. If dim E = 3, then rank E < 3 and we may apply Lemma 1 with 


n= 3. 


Let dim E = 4. On account of Lemma 1 we may assume rank E = 4. 
Let a, b be any two linearly independent vectors; (a, 6) # 0. The vectors 
orthogonal to a form a three-space E’ spanned, say, by a, c’, d’. Put 


" ) 
cnet Gye dae + OH 
Then 

(a,c) = (a, d) = (b,¢) = (6, d) = 0. 
Hence by (IV) 
(6) (a,c)™ = (a,d)* = (6,c)™ = (6,d)* = 0. 


Obviously a, c, d span E’. Thus a, 6, c, d is a basis of E. Since rank E = 4, 
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this implies (c,d) # 0. Replacing 6 and d by suitable multiples we may 
assume 


(a, ) (c,d) = 1. 


Since (a + c¢,6 +d) = (a, b) + (c,d) = 0, (IV) implies (a + c,b +d)? 
= 0. Hence by (6) 
(a, b)* = (c,d) = p. 
By Lemma 2, (I1) will hold with this p. 
Finally let dim E > 4. We may assume E is not totally isotropic. Let 


a, b, x, y be any four vectors with (a, 6) ¥ 0, (x, y) # 0. They span a sub- 
space of dimension < 4. From the above 


(x, y)7/(x, vy) = (a, 6)"/(a, b). 


This completes our proof. 


4, We now show that (I) can be derived from (III) under two additional 
assumptions. F.2(bf;) denoted the prime field with two elements. 


THEOREM 2. Let K # F.(bfi) and let ¥ > 0; cf. (1) Then (III) implies 
(1) (and hence also [II] and [IV]). 


Proof. We first note that by (5) there exists a singular vector a ¢ E*. 
Thus there is a vector d such that (a, d) ¥ 0. Put 
b = ({d] a + (a, d) . d)/(a, d)?. 


Then 

(7) [a] = [b] = 0; (a, b) = 1. 
By (III) 

(8) [a]? = [db]? = 0. 


We wish to show 
(9) [x]? = (a, 5)”. [x] for all x € E. 
If x = aa + 6b, then by (7) [x] = a8, hence by (8) 
[x]” = [aa + Bb]” = aB(a, 6)” = (a, bd)”. [x]. 


From now on let a, , x be linearly independent. Thus they span a three- 
space V. Put 


(10) c=x+ (b,x)a+ (a, x)b. 


Then a, 8, c is again a basis of V and 


(11) (a,c) = (b,c) = 0. 
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Our next goal is the proof of 
(12) (a,c)? = (b,c)? = 0. 
For every \ we have 
[[c]l.a +rX.c+d?. }] = 0. 
Hence by (III) 
[[c].a +r. c +A2. B]7 =0 


or on account of (8), 
d. [ce] . (a, c)7 + A2([e] . (a, BY” + [c]7) + A®. (6, 0)? = 0. 


This is a third degree polynomial in \ with coefficients in K which vanishes 
for every \ € K. Since K # F,(bf,), this polynomial has more than three 
roots. Hence each coefficient vanishes: 


(13) [c] . (a, c)” = [c]. (a, 6)” + [c]”? = (6,0)? = 0. 
If [c] # 0, this vields (12). 


If [c] = 0, then [c]” = 0. In this case [a + c] = 0. Hence [a + c]”? = 0 
and (a, c)’ = 0. This with (13) again yields (12). 
Let x = aa + 8b +c; cf. (10). Then (8), (12), (13), (7), and (11) imply 


[x7] = [aa + Bb + c]”? = [c]” + af. (a,b)? 
= (a, 6)”. ({c] + a8) 
= (a, b)" . faa + Bb +c}. 


This proves (9) and our theorem. 


5. If E = Eo, E will be totally singular. (III) then implies that [x]” also 
vanishes identically and (I) becomes trivial. 

Let E # Eo and 5 = 0. Thus [x] = 0 if and only if x € Eo. Decompose 
E into the direct sum of Eo and a subspace E’ and let xo and x’ range 
through Ep» and E’ respectively. Thus [xo + x’] = [x’] and (xo, x’) = 0. 
Choose any bilinear form (xo, x’)” which does not vanish identically and 
any quadratic form [x’]” in EZ’. Then 


[xo a rf i — (Xo, x’)? aa [x’]? 
defines a quadratic form [x]" in E which satisfies (III) but not (IV) and 
therefore neither (I) nor (II). 
6. Let A be perfect and let dim E > 2. Then there are two linearly in- 
dependent vectors a, 6 such that (a, 6) = 0. If [a] # 0 and [6] # 0, then 
[a/V[a] + 6/V[d}] = la/V{a}] + [6/V[d]] = 1 +1 =0. 
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Hence E always contains singular vectors # 0, that is, vy > 0. 
Applying the preceding remark to E instead of £, we obtain the following 
commentary to Theorem 2: If K is perfect and dim E > 2, then > > 0. 


7. In the case K = F,(Fodf,), (II1) and 7 >0 or (III) and (IV) are 
readily seen not to imply (I). However, it can be shown that (I) follows 
from (III), (IV), and > > 0. We shall merely prove: Let E be a vector 
space over F;(bf;) and let T be a linear transformation of E onto itself which 
satisfies (III). Then (I) will hold. 


Proof. T is a one-one mapping of the finite set E onto itself. As it maps 
the subset of the singular vectors onto itself, it must also map its comple- 
ment onto itself. But this complement consists of the vectors x with [x] = 1. 
Thus [x]” = [x] for every x. 
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Presented by G. F. D. DUFF, F.R.S.C. 


1. Introduction. In this paper we deal with several extensions of the 
following theorem of Wirtinger, a concise proof of which may be found in 
(3, Theorem 258). 


Tf u’ Lo, u(—mr) = u(r), and | udx = 0, then 


(7.1) j u'dx < j u’’ dx, unless u = A sin (x + a). 


Moreover, this inequality is sharp, that is, the unit constant factor on the right 
side cannot be decreased. 


More than fifteen years ago, Bellman (2) proved the following extension 


ot (1.1): 
7 
If uw” € Lo, u(x) = u(x + 22), and f udx = 0, then 
e rT 
7 wT 
2k o pal (n) 12k 
(1.2) f “dx Kan j [ua |™ dx, 
e -7 e T 
where k,n are positive integers and the a, are certain constants, for example, 
a, w/2, a, = r*/8. 
For k = n = 1, (1.2) is weaker than (1.1); also (1.2) is not sharp for 


k=1, n =2 (cf. (1, Theorem 2.6)). In (1), the inequality (1.1) was 


generalized to inequalities of the form 


ed od 
(1.3) | s(x)u° dx < j u’” dx, 
w/a va 
ad ad 
2 4 2 
(1.4) j s(x)u° dx < j u’’” dx, 
“a va 


where u is subject to certain boundary conditions, and a condition of the 


form 
| sudx = 0. 


21 
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This paper deals with integral inequalities of the form 


ab ed 
(1.5) | s(x)u™* dx < | r(x)u’™ dx, 


a ~a 


where u is again subject to certain boundary conditions, and 
*d 
| su*™—ldy = 0. 
Va 


The inequality (1.5) thus subsumes the inequality (1.3), but differs from 
the case » = 1 of (1.2) in the side condition (except when k = 1). In fact, 
the case s = 1, r = constant, a = —7n, b = x of (1.5) requires a separate 
treatment from the main result (1.5). In §2, we deal with the general result 
(1.5), and discuss the sharpness of this inequality; we conclude this section 
by giving several examples. The modifications needed for the special 
extension of Wirtinger’s inequality are then handled in §3. 


2. The general case. For brevity, we shall write 2k=p, and 
q = p/(p — 1), so that g,p are conjugate exponents for Hdlder’s in- 
equality. In the nonlinear differential equation 


1 a 
(2.1) = {r(x)y"?"} + s(x)y”' = 0, 
ae 


we shall always assume that r(x), r'(x), s(x) are continuous, with r(x) > 0, 
s(x) > 0 on an interval a < x < b, except that r(x) may have a single zero, 
or a single discontinuity at a point x = =,a < & < b. Here, a or b (or both) 
may be infinite. We say that a function u(x) is an integral on (a, d) if, for 
any c € (a, 6), we have 


u(x) = u(c) + j u’ (t)dt, a<ax < $. 


THEOREM 2.1. Let p = 2k and assume that the differential equation (2.1) 
has a solution y(x) which is an integral on (a, b), and that y(x) ts negative for 
a<x < &, and positive for <x < b. In addition, we assume that 


"(x 1" (x) (x) 
eel we Ole — 27, CO Oe ~ 2 


= O[(b — x)7' 
y(x) y(x) y (x) 


for x near £, a, b respectively, and that r(x) satisfies the three conditions 


(2.3) r(x) = O[(x — ¥)?"], or r”(x) j r*?(t)dt = O(x — xX), 


(2.4) r(x) = o[(x — a)", and r“” (x) j r ?(t)\dt = O(x — a), 


II 


(2.5) r(x) 


o[(b — x)?""], and r*’?(x) | r “'?(t)\dt = O(b — x), 
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for x near &, a, b respectively. In (2.4), (2.5), ki and kz are any constants such 
that ky <i<¢ Ro. 
Now, let u(x) be an integral on (a, b), and suppose that 


ad od 
(2.6) j ru”? dx < ~, j su’ dx = 0. 
va v/a 
Then 
ad eb 
(2.7) | swdx < j ru’ dx. 
Va “a 


Moreover, equality holds in (2.7) only if u(x) = ¢ y(x), where c = 0 unless 


wd 
ry’ dx < @, 


v/a 


Proof. The proof of this theorem is based on the elementary inequality 


(2.8) x? + (p — 1)y? — pxy’'! > 0, (p = 2k) 

valid for all real x, y (3, Theorem 41). Equality holds only if x = y. Setting 
x =a — b,y = 4, this inequality can also be written in the form 

(2.9) (a — b)? > a? — pba’, unless 6 = 0. 


Our hypotheses on r(x) stated after (2.1) ensure that y’ (x) is continuous 
on the subintervals (a, #) and (#, 6). Now set u(#) = @, and take x = wv’, 


, 


y = [h(u — a@)]"@-» in (2.8), where h = (y’/y)?-'. We then have, for any 
[a’, b’| C (a, 6), and any e > 0 


ore 


(2.10) O< | r{ul? + (p — 1)h?!?-” (u — un)? — phu' (u — u) ?"} dx 


b’ 
? »/(p—1) - i) _ 1 
+ r{u'” + (p — 1)h’ (u — un)” — phu’ (u — un)” '} dx, 
e/r+e 
with equality only if u’/(u — a) = y’/y, that is, only if u(x) — u(%) isa 
constant multiple of y(x) on the subintervals (@’, € — e) and (€ + e«, 0’). 


Integrating by parts the last term in each of the integrals of (2.10) we 
obtain 


wre 


er € 
) ‘] 1) p y —\ 
rhe (u — u)’dx + | (rh)'(u — u)dx 
e/a’ 


0< j ru”’dx + (p — 1) | 





ea’ a 
ab’ ad’ ab’ 
+ ru”dx + (p — 1) | rh?!?-? (4 u)’dx + | (rh)'(u — %)’dx 
wVr+e /r+e aW/rt+e 
=a 7 
+ rh(u — nu)? | — rh(u — nu)’ 
iz € a’ 


It follows from (2.1) that / satisfies the Riccati-like equation 


ta.4%) (rh)’ + (p — 1)rh?!?- = — s(x), (x ¥ X). 
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Hence the last inequality may be rewritten as 


r—€ ab’ 
f s(u — u)’dx + { s(u — u)’dx 





Ji+e 
nr—€ b’ I+e b’ 
< J ru”dx + ru"dx + rh(u — nu)” — rh(u — a)? 
a’ Ji+e z—€ a’ 
We now prove that 
(2.12) lim rh(u — u)’ = 0, 
T+zr 
whence the preceding inequality can be written as 
ad’ ab’ b’ 
(2.13) f s(u — u)’"dx < j ru'’dx — rh(u — nu)? | 
va’ ea’ a’ 
Since u — &@ = o(1) as x > @, and h = O[(x — #)'-*], (2.12) is clearly 


satisfied if the first of conditions (2.3) holds. If the alternative holds, then 
we have 


ar ar 1/p ar 1/q 
lu(x) — u(x)| < { lu’ \dt < ( rut) (| ‘Sie "at) 


by Hdlder’s inequality. Hence 


p/@ 


or { er F \ ; 
r(u—uy< | ru’?dt-‘ 7°”? (x) j roa ( = 0(1)O[(x — x)? | 


so that (2.12) is again valid. 
In the inequality (2.9), take a = u, b 
(2.13) gives 


ui; using the fact that s(x) > 0, 


ab’ ab’ ad’ b’ 
(2.14) | su’dx < | ru”dx + pu(x) | su”'dx — rh(u — a)? 

a’ va’ Va’ a’ 
Here, equality can hold only if u() = 0 and u(x) — u(#) = u(x) is a 
constant multiple of y(x) on each of the two subintervals where y(x) 0. 
Moreover, if inequality holds for any [a’, b’] C (a, 6), then inequality will 
also hold in the limit as a’ — a and 6’ — b since u(Z) is fixed, and since the 
right side of (2.10) is non decreasing as [a’, b’] expands. Letting a’ > a and 
b’ — b, the inequality (2.7) follows from (2.6) and (2.14), and 
(2.15) lim rh(u — “)? = lim rh(u — x)’ = 0, 


ra »b 


which we now prove. The first of (2.15) will follow from (2.4). Indeed, we 
have 


aki 
r@!? (x) { r “"dt < K(x —a) 


vr 


for x near a Also, given e > 0 there corresponds X < k, such that 


Xx l/p 
| ru"At) K""* <¢ 
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to 
or 


Hence 


XxX XxX l/p xX 1/@¢ 
lju(x)| — |u(X)| < | \u’\dt < (| rw"at) (| rat) ; 
eT eT z 
X 1/p X 1/¢ 
| rut) r?/? (x) f rat) 


< r'(x)\u(X)| + e(x — a). 


r(x) |u(x)| < r(x) u(X)| + ( 


Thus, 


“? (x) |1e (2) r'/? (x) 


Gaye SEt Greg lu(X)| = «+ 001), 


(% — @) 
using the first of conditions (2.4). It follows that 


n 


| 


a 


(2.16) r(x)u?(x) = o[(x—a)?-}]. 


From (2.16) it also follows that 


> 


1/q ait 


u?*(x) = r(x) of (x — a) 
and 


t= r(x) of(x — a)? ~"] = o(1), 


(2.17) rhu” 
where we again used the first of conditions (2.4). Finally, we use the fact 
that for p > 2, the inequality (2.8) may be improved to 
(2.18) (x — y)? < x? + (pb — 1)» — pry", (pb = 2k) 
Taking x = tu, y = u we have 
rh(u — u)? < rh? + (p — 1)rhu? — pirhw? = o(1), 

establishing the first part of (2.15). The second part follows in the same 
way, using (2.5). We may also note (2.17) implies that y(x) is admissible 
if 

ry"dx < @, 

Ja i 
since we may then take u(x) = y(x) in (2.17) giving 


p—1 
ry” = o(1) 


for x near a or 6. But then 


ad 


= b 
(2.19) j sy’ ‘dx = —ry” = 0, 
“a 


a 
so that y(x) is admissible. 
As for the possibility of equality in (2.7), assuming 


aD 
j ry""dx < @, 
e 


a 
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suppose 


Jcyy(x),a<x <i, 

u(x) = ) rye ; 
lcoy(x), Xx <b. 

Using the second of conditions (2.6), and (2.19), we see that c; = cz. Hence, 

noting the remarks following (2.14), the assertion concerning equality in 

(2.7) is verified, and the theorem is proved. 

If y is admissible, the inequality (2.7) is sharp. Suppose s(x) is symmetric 
about x = = (and = (a + b)/2), and that y(x) ts antisymmetric about z; 
for convenience, we write ¢ = 0, a = —x,, 6 = x; (x; > 0), so we are 
assuming s(—x) = s(x) and y(—x) = —y(x). Under these hypotheses (2.7) 
is sharp even if 


ad 
| ry"dx = o, 
va 


provided that 
zl 
(2.20) | sdx < , ryy’” \ = o(1) as x>+%1. 
bie 
To prove this, note first that ry’ is integrable over = 0; for, from (2.1) 
we have 
y(ry?*)’ + sy = 0, 
whence 
Jz az ar 
ry” | = j ry'*dt + j sy’dt = 0. 
€ ve eve 
Since s(x), y(x) are continuous at x = 0 and both integrands are positive, 
the existence of 
| ry""dx 
CT Al) 


follows from the existence of 


. =i 
lim ryy’” = 0. 


€~0 
Now define an admissible function u(x) by 
|y(—x2), —X1 <x < — Xo, 
IK <K Xo, 


\yi%2),%2 xX KM, 


u(x) = }y(x), —x: 


where x2 will be assigned later. This function is certainly an integral on 
(—x1, *1), and 


ee | ez2 
| ru”dx = | ry""dx < ©, 
e T1 e 


z2 
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Moreover, 
oz1 
| su’ "dx = 0 
v’—Ti 
since su?—! is an odd function. Proceeding from (2.1), as above, we have 


z2 





eri wz2 (or2 
—1 
| su’dx > f sy'dx = j ry"dx — ryy’” 
VJ_re J —r2 


—T\ —r2 


Tal 
> (1 — 5) { ru’ dx, 
J —r} 
provided 


z2 





are 
5 | ry"dx >ryy? 
e 


z2 —Z2 


By (2.20) this inequality can be satisfied for any 6 > 0 by taking x2 suffi- 
ciently close to x,. Hence (2.7) is sharp in this case. 

Theorem 2.1, and its proof, remains valid if @ or 6 are infinite, provided 
the order conditions are modified by replacing (x — a) or (6 — x) by {x}. 
The same remark also applies to the preceding discussion of sharpness. 

In our first three examples, y(x) is admissible; in each case the second 
of conditions (2.3) holds, and we may use k; = ko = € = O in (2.4), (2.5). 


If 


L<ek € 2%; and { 2 —Pd tx) yl = 0, 


then 
we ag hn dx ex ; 
(2.21) (2n + 1)(2k — 1) | Gq + eye < | | u’ dx 
unless u = cx (1 + x™)-V@”, 
If 
k > 3, and j ge ICR Dd eh) FRY PRN = 0 
then 


x 2k 2k 1). 2k 
x undx — ( oxj(2x—1)_ pe 
caer ae x u'dx 
e x e x 


" (1 de x ) 2 
unless u = cx® (1 + x**)-#/* where a = 1 — 2k/(2k — 1)?. 
It 
k>1, and j h(a ae 4. x22) 22-1 0. 
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then 


ke k — 1) mE 2(k = 
(2.23) @e - 1) [1 +2 ai »,| + 3+ 


0 ,,2k/(2k—1), 2k 
' x u dx mil 2(k—1) /2k—1__ 2k 
, 1 uere y2h E< x u’ dx 
vV-—a (1 + x —V—a 


unless u = cx® (1 + x?*+2)-a/(2k+2)) where a = 1 + 2(k — 1)/(2k — 1)?. In 
(2.22), y’ has a discontinuity at x = 0, as does r(x) in (2.23). 

In the next two examples, y(x) is again admissible except in the extreme 
cases (m = n = k, and n = k, respectively) when hypotheses (2.20) are 
satisfied. Again the second of conditions (2.3) holds, and we take k; = ke 

= Qin (2.4), (2.5). 
If 
a1 


m>k,n>k, and | xe") (1 — 2) I) y2*—Idy = 0 


1 


then 


al 
(2.24) [4mn — (2n + 1)(2k — 1)] | Paella @ Mae tad bahia haw’ 
e 1 


al 
s 2n\ 2m 2k 
< | (ld — x") "ul “dx 
e 1 


Qn 


unless u = cx (1 — x™")-’@™, where c = O if m =n = k. 


If 


then 
te k—-n)l*' (' . Pe Se oe 
(2.25) [ ~~“. 7 u“dx < j 2204 xp) yD 
< = 1 e 1 e l 
unless u = cx® (1 — x7")-#/@™, where a = 1 — 2(k — n)/(2k — 1), and 
= Oif 2 = k. 


An examination of the proof of Theorem 2.1 shows that the last two of 
conditions (2.2) as well as hypotheses (2.4), (2.5) were used to prove 
(2.15) for all admissible u(x). Clearly if the admissible u(x) are also restricted 
to be bounded on (a, b), then these hypotheses may be replaced by the weaker 
hypothesis 


)’ p—l 
(2.26) rh=r (*’) =o(1l) as x—-a, or x—b. 


J ry"dx < @, 


Vy 


Moreover, if 





PAUL R. BEESACK 29 


and y is bounded on (a, 6), then (2.19) still holds, and y(x) is admissible. 
We conclude this section with an example to which (2.26) applies, although 
Theorem 2.1 does not. If n > k > 1, u(x) is bounded on (— ©, ©), and 


J ey 4 9)! "de = 0, 


2(n—k)_ 2k 


u ¢ 


Pox x 
2.24 2k — 1 Tn 
( () ( k ) J a 1 4 x 


1x ‘ Qn) 2k—1_ 2k 

< (1 + x)” ul? "dx 
unless u = cx(1 + x*")-"O™_ (In this example, since rh = x'-**, we may 
even allow u = O(\x|@*-!”) as |x| — @.) 


3. The special Wirtinger extension. We begin by defining a certain 
hyperelliptic function, y(x), which satisfies a differential equation of the 
form (2.1) with r(x), s(x) constant (cf. (3, p. 182)). For 0 < x < #/2, 
y(x) is the unique solution of the equation 


*y 


Tv 2k\ —1/(2k) 
x = ksin 5) (1 — t”) se. 0<y<l. 
— et) 
We then define y(x) = y(r — x) for $4 C x < x, and y(x) = — y(—x), 
—mr <x < 0; in general, y(x) is continued periodically (period 27) for all 
x, and its graph is a curve similar in form to y = sin x. One easily verifies 
that y(x) is a solution of the differential equation 
2k 
d j l ‘ vs 92k | 2k—1 
(3.1) es (2 sin ) : i +y =09, 
dx \2k — 1 —* ae 


as is y(x + a) for any a. 


THEOREM 3.1. Jf u(x) is an integral on [—72, x], u(—r) = u(x), and 


then 


ar 2k wT 
(3.2) | undx < 73 z i (: sin 5) { u’ “dx, 


r 


and equality holds only if u = cy(x + a), where y(x) ts the function defined 
above. 


Proof. Here we cannot define h = (y’/y)?~' and proceed as in Theorem 
2.1, because (2.15) is not valid. Instead, we shall use a different / in this 
case. First, the function g(x) = u(m — x) — u(—x) is continuous for 
0 <x < rwith g(r) = —g(0). Hence, there existsa(—2 < —a < 0), such 
that u(r — a) = u(—a). Define Y(x) = y(x + a), and set 


h(x) = { VY’ (x) Y(x)}™ J 
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Then h(x) = O[(x + a)'~**] near x = —a, and similarly for x near 7 — a. 
We now proceed as in the proof of Theorem 2.i, but taking @ = u(—a) 
= u(x — a), and integrating the non-negative expression 


riu’ + (2k — 1) h™/O™-” (4 — u)™ — 2k hu!’ (u — u)*"} 


over the three intervals [—7, —a — €],[—a + ¢€,r —a — €], [rm —a +e, 72]. 
The two results corresponding to (2.12) are clearly valid since the hypo- 
theses corresponding to those ensuring (2.12) are also satisfied here. Thus 
we obtain (2.13), and the result corresponding to (2.14), namely, 


r 


{ u"dx < C f u“dx — qpzere (u(x) _ u(—a)]"*| 
Jr in e Tr (x oe a) j | 
where C = r(x) = 1/(2k —1) (k sin w/(2k))**. Since u(—2) = u(r), and 
y is periodic, the last term above vanishes and (3.2) is proved. 

As for equality in (3.2), it holds only if u(—a) = 0, and 


° 


Cy y(x+a),—-r< 
u(x) = ce y(x ta), —-a<gx 


x < a, 
<r 
lesy(xta)r—-acgx<n. 


> e 


Since u(—7) = u(r), we must have c3 = c; (for —r < —a < 0, as we are 
assuming). But then it follows from 


J u"*—"dx = 0, and | y(n + a)dx = j y"*""(x)dx = 0 


that cz = ¢, also. 

Ifa = x, then u(—7) = u(O) = u(m), and the original proof of Theorem 
2.1 goes through with hf = (y’/y)?*"! 
[—x + 6,, —e] and [e, r — 59]. 


, and @ u(0), using two intervals 
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Certain Properties of the Generalized Integral of a 
Finite Riemann Derivative* 


C. KASSIMATIS 
Presented by R. L. JEFFERY, F.R.S.C. 
1. Introduction. The operator H, was defined in a previous paper 
(6) as follows: 


DEFINITION 1.1. Let F(x) be any single valued function defined over a 
given domain. Then 


(E21) “SEP idy . .« , Seen) © Weer Serr) Yi 


where 


Wn i(X) = I] (x — X;) 
i=] 


and the “‘prime’’ denotes ordinary differentiation. 
Now, let f(x) be a measurable function defined in the interval (a, 0), 
and consider the expression 


A(x, 2h: f) = HU: xt — wh, ... 8 Sh — BR, . sy! x + nh) 

(7 = ©), ..., 7%). 
If the limit of (24)-"A, (x, 24; f) exists and is finite at the point x, as h > 0, 
it is called the mth generalized Riemann derivative of f(x) at the point x, 
Df (sx): 


By means of H,, we define a generalized integral as follows: 


DEFINITION 1.2. Let f(x) be defined on [a, 6] and be such that there 


exists a continuous function F(x) for which D"F(x) = f(x), x (a, b). 
If F(x) is such that the Dini-Lebesgue theorem is satisfied, namely, that 
, 

a? ae ls MG Oe) Yn 4-1) E 
(1.2) inf D'F(x) < ps Pot < sup D'F(x) 

a<cr<h (Pn+1 D1) ~~. (Duet ats Pn) a<r<b 
for every n + 1 distinct points of [a, 6], p1,..., Pasi, then f(x) is called 
n-integrable on [a, 6] and the n-integral I,,(f: x1, ..., Xn, x) of f(x) on f[a, b] 
is defined by 
(1.3) Bef Bay ss sp Say 2) = BAP Ss 1 Ca. X) 


*This research was supported by the National Science Foundation Research Grant 
NSF—G8818 
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where x1,...,X, are arbitrary distinct points of [a,b] anda <x < 6. 
The following properties of H, are direct consequences of Definition 
es 


(i) H,(F: x1, ...,%n,*) — Hy(F: x1',..., Xn’, x) reduces to a polynomial 
in x of degree at most m — 1. 


(ii) (F:%1,...,%a41) Vanishes when %x 4: =x; (jf = 1,2,...,n; 
2 > 1). 
m m 
(ii) HA > asF ux... Xai) = 2, Ole (Fiixs,... eri) 
i=1 i=1 
({a,} constants). 
(iv) H,(F: x1, ..., Xn) Xn41) remains invariant under all permutations of 
the points x1,..., Xp. 


In this paper we obtain necessary and sufficient conditions for the 
vanishing of the operator H, and we establish an additivity law which is 
satisfied by H;. The method can be extended to the operator H, but the 
operations become very involved. The additivity law for H. was developed 
by Denjoy (1, pp. 278-279). A related operation for H. was obtained by 
James (5, Theorem 14). 

The generalized integrals are of interest because of their applications 
to the problem of the determination of the coefficients of trigonometric 
series which converge in a general sense. In particular, if the trigonometric 
series 


ao ~ 
a > > a, cos nx + b, sin nx 


n=1 
converges everywhere to the function f(x) then it is known that 


a, = x I2(f(x) cos kx: —22, 0,27); = J 5 Io(f(x) sin kx: —27, 0, 27). 


aC 
This result follows from Denjoy’s work (1). It also follows from results of 
James (2, pp. 305-306) who developed an integral in terms of major and 
minor functions similar to the Perron integral. In later papers (3) and’ (4, 
§8) James extended his results to orders higher than 2 by relating his 
integrals to derivatives similar to de la Vallée Poussin derivatives. 

The applications of the integral J, to trigonometric series will be con- 
sidered in another paper. 


2. Conditions for H,,=0. 


THEOREM 2.1. The necessary and sufficient condition for the vanishing of 


H,(F: ps, .- +s Part) 
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for every n+ 1 points pi,..., Pasi of la, b] where pi,..., Py are distinct 
points, is that F(x) be a polynomial of degree at most n — 1 on [a, 6}. 


The condition 1s sufficient. According to (1.1), H,(F: pi, ..., Pa, x) isa 
polynomial in x of degree at most m — 1 which has n roots pi,..., Pp. 
Hence H,,(F: pi, ..., Pa, *) is identically zero and consequently 


H,,(F: Pi, eee y Pns Pn+i) _ 0. 


The condition is necessary. Here we can prove a stronger result by con- 
sidering the points ~i,..., P41 to be in arithmetic progression on the 
interval [a, b]. F(x) is supposed to be continuous on [a, 6]. To prove this 
result we consider the equation 


Fel Pe Bs; 3:6 0% Pa, X) = 90 (a < x < BD) 
where /;, po,..., Px are in arithmetic progression. According to (1.1) we 
have 
(2.1) F(x) — Py-1(x) = 0 
where P,,_;(x) isa polynomial in x of degree at most » — 1 whose coefficients 
are functions of the 1 points ~,..., Pn. Equation (2.1) admits as solutions 
the n + 1 points of the arithmetic progression ~,..., Pa, Pasi. It follows 


that for every m + 1 points of [a, 6] in arithmetic progression there exists a 
corresponding polynomial of degree at most m — 1 whose graph has in 
common with that of F(x) the points [p:F(p1)],..., [Paia, F(Pa4)]. 

We subdivide the interval [a, 6] into K equal subintervals (K > n) by 
means of the K + 1 points a = M,, M2,..., Mx, Mii = 6; then we 
construct the sequence of polynomials P,_1‘(x) so that the graph of P,_,‘(x) 
has in common with that of F(x) the m + 1 points 


[M,, F(M)],..-, [Mae F(Mua)] GG =1,2,...,K —n +1). 


The polynomials P,_1‘(x) coincide with a unique polynomial P,_;(x) be- 
cause the graphs of any two consecutive polynomials of this sequence have 
n points in common. The graph of the polynomial P,-;(x) has in common 
with the graph of F(x) the AK +1 points [M,, F(M))],..., (Meas, 
F( M31). 

We proceed to a new subdivision of [a, b] by means of the previous K + 1 
points together with the midpoints of the subintervals [M,, M3],..., 
[Mx, Mx4:]. This new subdivision is formed by 2K subintervals of equal 
length whose extremities are the 2K + 1 pointsa = Ny, No,..., Nexgi = 
b; then again, we construct the sequence of polynomials Q,_;‘(x) so that 
the graph of Q,_:‘(x) has in common with that of F(x) the m + 1 points 
[Ny FCN], .-- > (Neen F(Nue))] (@ = 1,2,...,2K —2 +1) and we 
prove, in exactly the same way as previously, that the polynomials 
Q,-1'(x) coincide with a unique polynomial Q,-1(x) whose graph has 
2K + 1 points in common with that of F(x), namely, the points 


[N, F(N:)],..-» [Noxon P(N ave). 
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Evidently, P,_1(x) is identical with Q,_;(x) since their graphs have K + 1 
points in common and K+1>2-—1. 

Proceeding in this way, we can determine a polynomial of degree at 
most » — 1 whose graph has in common with that of F(x) all the points of 
an everywhere dense set on [a, b], and since F(x) is continuous on [a, 8] it 
follows that F(x) reduces to a polynomial of degree at most m — 1 on [a, 6]. 

It is difficult to conceive of a process of integration which would produce 
a non-zero integral for a function that is identically zero. This is settled 
in the following 

CoROLLARY 2.1. Jf f(x) is identically zero on |a, b| then f(x) is n-integrable 


‘ 


on ia, 6] (2 = 1,2,...,), and 
Ef: 24,... + 5 Me, %) = 0 


where X1,...,Xn, are n arbitrary distinct points of [a,b] anda<x <b. 
The converse is true also. 


Proof. Consider the class of continuous functions which satisfy Definition 
1.2, with f(x) = 0 for all x © [a, 6]. This class is not empty since it con- 
tains the arbitrary polynomial in x of degree at most m — 1. By relation 
(1.2), it follows that if F(x) belongs to this class of functions then 


Fi, ( FP: 24, ... + 5 May %) = 0. 
Hence, by relation (1.3), we obtain 
TCf: #1, .. ++ %a, %) = 0. 


Proof of the converse. Let f(x) be n-integrable on [a, 6] and such that f(x) 
is not identically zero. Moreover, 


Elf: 81... <. § M2) = O 


for every n distinct points on [a, b], x1,...,: %,, anda < x < b. Then there 
exists a function F(x) satisfying the requirements of Definition 1.2 and such 
that 


EL AGi is, . . «fer %) = FCP: a, . .. He 8) @S. 
By Theorem 2.1, it follows that F(x) reduces to a polynomial of degree at 


most  — 1 and hence D"F(x) = f(x) = 0, which contradicts the hypo- 
thesis on f(x). 


3. An additivity law for the operator /7;. We say that we can calculate 
the operator H; for the function F(x) over the closed or open interval i 
if we can find the value of the expression H3(F: pi, po, ps, ps) for every 
four points of the interval i, where f1, 2, ps are distinct points. 

Consider now the closed interval [a, 6] and let p be a fixed arbitrary 
point such that a < p < b. Let F(x) be a function defined and continuous 
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on [a, 6] and possessing a finite third generalized Riemann derivative at 


each point of (a, d). 


PROBLEM 3.1. Calculate the operator H; for the function F(x) over the 
interval [a, 6], given that it is known how to calculate H; over the intervals 
a, p + h] and [p — h, 6] separately, where h is an arbitrary positive variable 
number destined to tend to zero. 


In order to solve this problem we consider the identity 
(3.1) H3(F: x1, x2, X3, x4) = H3(F: p + h, x2, X3, x4) 


PB (x — X2)(x4 — X3) H;(F:p + h, x2, Xs, x1) 


(x1 — x2) (x1 — x3) 





where x1, X2, X3, X4 are four arbitrary points of [a, 5], x1, x2, x3 are distinct 
points, and 


h < min 4 le sal lp — x2 lp = xslt 
S * Bele ; 


We distinguish two cases: (i) one point belongs to the half-open interval 
[a, p) and the remaining three points belong to (9, 6]; (ii) two points belong 
to [a, p) and the remaining two points belong to (9, 6). 

Case (i). Let x; © [a, p) and {x2, x3, x4} © (p, 6]. Then the first term in 
the right side of (3.1) is known by the hypothesis of Problem 3.1. To cal- 
culate the second term in the right side of (3.1) we use the identity 


(3.2) H3(F: p + h, xo, x3, x1) = H3(F: p — 3h, p — h, p + hh, x1) 
— [(x1 — p)* — h’|(8h*)"H3(F: p — 3h, p — h, p +h, p + 3h) 


_ Gi- p — hk) — xs) es 

(xe — p — h) (x2 — x3) H;(F:p —h,p +h, p + 3h, x2) 
_ &r- ee eee . 
(ce Po Bam mg) DP EP Te). 


The last three terms in the right side of (3.2) are known by the hypo- 
thesis of Problem 3.1. The first term in the right side of (3.2) is unknown, 
but it tends to zero with h. Indeed, it is known that 

lim (8h*)"“H3(F: p — 3h, p —h, p +h, p + 3h) = 0 (a<p<b) 
AsO 
when F(x) possesses a finite third generalized derivative in (a, 6). Conse- 
quently, if we rewrite (3.2) in the shorter form 

H3(F: p +h, x2, X3, X41) = g(h) + go(h) + gs(h) + gil(h) = g(h) + G(h) 

we obtain 


(3.3) lim H3(F: p + h, x2, x3, X1) = lim G(h). 
a0 


hA0 
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Hence, by (3.1) 


@- x2) (x4 — x3) 


(x1 — X2)(x1 — X3) 


lim G(h). 


h-50 





Hi; (F: x1, X2, X3, X4) = lim H3(F: p + h, x2, x3, x4) — 
AsO 


Since F(x) is continuous on [a, 6] we obtain 
(x4 — X2) (x4 — Xs) 
(x1 — X2)(x1 — x3) 
lim G(h). 
had 
Case (ii). Let {xi, x4} € [a,p) and {x2,x3} © (p, 6]. We use again 
relation (3.1). We know already the limit, as h — 0, of the second term in 
the right side of (3.1). In order to calculate the first term in the right side 
of (3.1) we use (3.2) after having substituted in it x4 for x;. Thus, we arrive 
at a relation that corresponds to (3.4) of case (i). 
In case one of the four points coincides with ~, say the point x4, we can 
obtain the operator H; from relation (3.3) where we substitute x, for p. 
We have 





(3.4) H3(F: X1, Xa, X3, x4) => H;3(F: Pp, Xa, X3, x4) — 


H;3(F: X4, X2, X3, 1) == lim G(h), 


a0 


and using the identity 


: X4 — X2)(x X3) . 
H;(F: x1, X2, X3, X4) = — _ ee on H3(F: x4, X2, X3, X1) 


we obtain finally 


Petes, ana. ata: tea va a> Ss = Behe 
realy esi ns (%1 — Xs) (%1 — Xs) = ©). 


Relation (3.4) and the corresponding relations of the other cases establish 
an additivity law for the operator H;. This law can be expressed immediately 
in terms of the symbol J; by means of relation (1.3). We obtain thus an 
additivity law for the corresponding generalized integral, provided that 
D* F(x) is 3-integrable on the intervals over which this integral is calculated. 
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